數據結構之棧(stack)
1,棧的定義 棧:先進后出的數據結構,如下圖所示,先進去的數據在底部,最后取出,后進去的數據在頂部,最先被取出。 棧常用操作: 操作示例: ...
1,棧的定義 棧:先進后出的數據結構,如下圖所示,先進去的數據在底部,最后取出,后進去的數據在頂部,最先被取出。 棧常用操作: 操作示例: ...
最近開始刷lintcode,記錄下自己的答案,數字即為lintcode題目號,語言為python3,堅持日拱一卒吧。。。 (一). 回文字符竄問題(Palindrome problem) 62 ...
1,二叉樹(Binary tree) 二叉樹:每一個節點最多兩個子節點,如下圖所示: 相關概念:節點Node,路徑path,根節點root,邊edge,子節點 ch ...
1,雙端隊列定義 雙端隊列:其兩端都可以入列和出列的數據結構,如下圖所示,隊列后面(rear)可以加入和移出數據,隊列前面(front)可以加入和移出數據 雙端隊列操作: ...